Simple Eco-Grammar Systems with Prescribed Teams

نویسنده

  • Maurice H. ter Beek
چکیده

The notion of teams in grammar systems is applied to a restriction of eco-grammar systems, called simple eco-grammar systems. These systems were introduced by motivations coming from Artiicial Life and (thus) consist of an environment in the form of a Lindenmayer system and agents working on this environment by context-free productions. Several diierent ways of forming teams of agents, with diierent L systems for the environment, are introduced. Furthermore, two diierent rewriting steps are introduced. The forming of teams is found to increase the generative power of the underlying systems. Moreover, by proving some closure properties, one of the rewriting steps is shown to lead to a new characterization of the class of the recursively enumerable languages.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Remarks on Simple Eco-Grammar Systems with Prescribed Teams

In this paper, the simple eco-grammar systems with prescribed teams of ter Beek [2] are reconsidered. We show that limited L systems can be simulated by such systems. Furthermore, we introduce the concept of programming which is imposed upon the prescribed teams of the systems. Depending on the success of the application of a team to the actual state of the system, it is specified which teams a...

متن کامل

Function-dependent teams in eco-grammar systems

In this paper, we investigate simple eco-grammar systems with n agents. The number of agents which are active at each derivation step depends on the number of steps which have already been carried out since the beginning of the development. This dependency is expressed by a function f . For each pair of n and f , corresponding language families are defined. These families are compared with each...

متن کامل

Preface and Acknowledgements

This master's thesis consists of four parts. Part I is an introduction into the eld of research of this thesis. The history and motivation of the theory of grammar systems is presented and an informal introduction of the notion of teams is given. In contrast to classical formal language theory, which considers one grammar producing one language, a grammar system is a set of grammars, cooperatin...

متن کامل

A Variant of Team Cooperation in Grammar Systems

We prove that grammar systems with (prescribed or free) teams (of constant size at least two or arbitrary size) working as long as they can do, characterize the family of languages generated by (context-free) matrix grammars with appearance checking; in this way, the results in [P aun, Rozenberg 1994] are completed and improv

متن کامل

Properties of Eco-Colonies

Eco-colonies are new grammar systems with very simple grammars called agents placed in a common dynamic environment. Every agent generates its own finite language, all agents cooperate on the shared environment. The environment is developing not only by the action of agents, but also using its own developmental rules. The generative power of eco-colonies was discussed in several papers, ecocolo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999